package com.wp.美团;

import java.util.Scanner;

/**
 * @author 王萍
 * @date 2018/3/22 0022
 */
public class 拼凑钱币 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int money = sc.nextInt();
        int[] kind = new int[]{1, 5, 10, 20, 50, 100};
        int[][] array = new int[6][money + 1];
        for (int i = 0; i < 6; i++) {
            array[i][0] = 1;
        }
        for (int i = 1; i <= money; i++) {
            if (i % kind[0] == 0)
                array[0][i] = 1;
        }
        for (int i = 1; i <= money; i++) {
            for (int j = 1; j < kind.length; j++) {
                if (i - kind[j] >= 0)
                    array[j][i] = array[j - 1][i] + array[j][i - kind[j]];
                else
                    array[j][i] = array[j - 1][i];
            }
        }
        System.out.println(array[5][money]);
    }
}
